#include<iostream>

using namespace std;
const int N = 15;
int n;
string path;
void dfs(int pos)
{
    if(pos > n)
    {
        cout << path << endl;
        return;
    }
    path += "N";
    dfs(pos + 1);
    path.pop_back();

    path += "Y";
    dfs(pos + 1);
    path.pop_back();
}
int main()
{
    cin >> n;
    dfs(1);
    return 0;
}